Docket No. AUS920040142US1 



PATENT APPLICATION 



METHOD AND APPARATUS FOR ENSURING SYNCHRONIZATION OF CLOCKS 

IN A MULTIPLE CLOCK SYSTEM 

FIELD OF THE INVENTION 

5 The present invention relates generally to clock 

synchronization, and more particularly, to the 

synchronization of multiple clocks in a multi-clock system. 

DESCRIPTION OF THE RELATED ART 
10 In a number of systems, multiple clocks are a common 

feature. The multiple clocking signals may be generated by 
virtue of a single source clock or multiple source clocks. 
Typically, though, there are multiple source clocks. These 
source clocking signals can then be divided to provide the 
15 necessary clocking signals for a complete system to 
function. However, the many clocking signals that are 
generated should also be synchronized. In other words, all 
of the clocking signals, including the source clocking 
signals, have either a rising or falling edge in common. 

20 The following descriptions assume that all clocking signals 
have a rising edge in common. However, the same principles 
are applied for applications involving clocking signals that 
have a falling edge in common. 

Within these systems that have multiple clocking 

25 signals, there are two situations that are of concern: 
integer frequency ratios between source clocking signals and 
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non-integer frequency ratios between source clocking 
signals. FIGURE 1A is an example of an integer frequency 
ratio between two source clocking signals , wherein the ratio 
of Clock 1 to Clock 2 is 2:1. FIGURE IB is an example of a 
non-integer frequency ratio between two source clocking 
signals, wherein the ratio of Clock 1 to Clock 2 is 3:4. 
The reason for concern with these two situations is 
synchronization of clocking signals generated by downstream 
dividers . 

In order to synchronize the clocking signals generated 
by downstream dividers, there are certain design 
considerations. With an integer frequency ratio between 
source clocking signals, synchronization is trivial. Since 
the rising edge of the slowest clock would be aligned with 
the rising edge of the fastest clock, the time of the 
alignment is known. The assertion and deassertion of an 
asynchronous divider reset signal would be synchronized with 
the rising edge of the slowest clock. Therefore, alignment 
of the rising edges of the downstream clocking signals would 
be achieved. 

However, a non-integer frequency ratio between source 
clocking signals is a more significant design concern. In 
fact, a concern is the time of the alignment between source 
clocking signals. The time of the alignment is unknown. 
Therefore, devices are required to make measurements and 
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provide an indication as to when alignment occurs between 
source clocking signals. Conventional solutions, though, 
are typically not configured for multiple source clocks. 

Therefore, there is a need for a method and/or 
apparatus for synchronizing clocking signals that addresses 
at least some of the problems associated with conventional 
methods and apparatuses for synchronizing clocking signals. 

SUMMARY OF THE INVENTION 

The present invention provides a method, an apparatus, 
and a computer program for generating a synchronous divider 
reset signal for a plurality of non-integer frequency ratio 
clocks. A syncClk clocking signal is produced from the non- 
integer frequency ratio source clock inputs. Once the 
syncClk clocking signal is generated, an asynchronous 
divider reset signal is captured by synchronization latches. 
Together, the asynchronous divider reset signal and the 
syncClk clocking signal are employed to produce a sync 
signal. The synchronization latches utilize an edge of the 
syncClk clocking signal to produce the sync signal. 
After the production of the sync signal, counting signals 
are generated from the sync signal, which are triggered on 
an edge of one of the non-integer frequency ratio clocks. 
Then at least one logic operation is performed on some of 
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the counting signals to produce a synchronous divider reset 
signal . 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 For a more complete understanding of the present 

invention and the advantages thereof, reference is now made 
to the following descriptions taken in conjunction with the 
accompanying drawings, in which: 

FIGURE 1A is a timing diagram depicting two clocking 
10 signals with integer frequency ratios; 

FIGURE IB is a timing diagram depicting two clocking 
signals with non-integer frequency ratios; 

FIGURE 2 is a block diagram depicting a synchronizing 
circuit for two clocking signals that have integer frequency 
15 ratios; 

FIGURE 3 is a timing diagram depicting the 
functionality of a synchronizing circuit for two clocking 
signals that have integer frequency ratios; 

FIGURE 4 is a block diagram depicting a synchronizing 
20 circuit for two clocking signals that have non-integer 
frequency ratios; 

FIGURE 5 is a timing diagram depicting the 
functionality of a synchronizing circuit for two clocking 
signals that have non-integer frequency ratios; and 
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FIGURE 6 is a block diagram depicting an example 
circuit that utilizes a synchronizing circuit for two 
clocking signals that have non-integer frequency ratios. 

DETAILED DESCRIPTION 

In the following discussion, numerous specific details 
are set forth to provide a thorough understanding of the 
present invention. However, those skilled in the art will 
appreciate that the present invention may be practiced 
without such specific details. In other instances, well- 
known elements have been illustrated in schematic or block 
diagram form in order not to obscure the present invention 
in unnecessary detail. Additionally, for the most part, 
details concerning network communications, electro-magnetic 
signaling techniques, and the like, have been omitted 
inasmuch as such, details are not considered necessary to 
obtain a complete understanding of the present invention, 
and are considered to be within the understanding of persons 
of ordinary skill in the relevant art. 

Referring to FIGURE 2 of the drawings, the reference 
numeral 200 generally designates a block diagram depicting a 
synchronizing circuit for two clocking signals that have 
integer frequency ratios. The synchronizing circuit 200 
comprises a first D flip-flop 202, a second D flip-flop 204, 
a third D flip-flop 206, and an XOR gate 208. 
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In order for the synchronizing circuit 200 to function, 
components have to be properly connected. The first D flip- 
flop 202 receives an asynchronous divider reset signal, a 
clocking signal from the slowest clock, and an asynchronous 
5 global reset signal through, a first communication channel 
214, a second communication channel 216, and a third 
communication channel 210, respectively. The second D flip- 
flop 204 receives the output of the first D flip-flop 202 or 
Ql, a clocking signal from the slowest clock, and an 
10 asynchronous global reset signal through a fourth 
communication channel 220, the second communication channel 
216, and the third communication channel 210, respectively. 
The third D flip-flop 206 receives the output of the second 
D flip-flop 204 or Q2, a clocking signal from the slowest 
15 clock, and an asynchronous global reset signal through a 
fifth communication channel 222, the second communication, 
channel 216, and the third communication channel - 210, 
respectively. The XOR 208 receives an output from the third 
D flip-flop 206 or Q3 and Q2, through a sixth communication 
20 channel 224 and the fifth communication channel 222 to 
produce a synchronous divider reset signal through a seventh 
communication channel 22 6. 

Referring to FIGURE 3 of the drawings, the reference 
numeral 300 generally designates a timing diagram for the 
25 synchronizing circuit 200 for two clocking signals that have 
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integer frequency ratios. 

At certain stages, known states of each of the 
respective D flip-flops is required. During some 

situations, such as power up, the outputs of the D flip- 
flops, though, are unknown. Therefore, errant output 
signals may be present. Hence, the asynchronous global 
reset signal initializes the D flip-flops to a known state 
(logic high) to eliminate any errant outputs of the D flip- 
flops and, thus, the synchronizing circuit 200. 

At initial power up, an assumption is made that the 
asynchronous divider reset signal is logic low (not shown) 
and that the asynchronous global reset signal (not shown) is 
responsible for generating the synchronous divider reset 
signal. Once power is applied, additional- ; synchronous 
divider reset signal pulses (not shown) may be generated 
when desired by setting the asynchronous divider reset 
signal to a logic high for a time period long enough such 
that the asynchronous divider reset signal is successfully 
captured by the first D flip-flop 202 of FIGURE 2. Timing 
diagram 300 indicates the initial state of the synchronizing 
circuit assuming the asynchronous divider reset signal has 
been logic high for a time period long enough such that the 
state of all D flip— flops is a logic high prior to time to. 

The functionality of the synchronizing circuit 200 of 
FIGURE 2 once powered up is not readily apparent without 
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discussion of the timing diagram 300. There are two source 
clocking signals that the synchronizing circuit 200 
functions with: Clock A and Clock B. From the timing 
diagram, the ratio of Clock A to Clock B is 2:1, where Clock 
5 B is the slower of the two. Hence, the synchronizing 
circuit 200 would then utilize Clock B as the input clock 
for the second communication channel 216 for each of the D 
flip-flops 202, 204, and 206. 

At an initial time t 0 , Ql, Q2, and Q3 are logic high. 

10 Sometime before a first time ti, the asynchronous divider 
reset signal is set to a logic low. The asynchronous 
divider reset signal is input into the first D flip-flop 202 
through the first communication channel 214 of FIGURE 2. By 
normal functionality of the D flip-flop, the output Ql of 

15 the first D flip-flop 202 will not toggle, until there is a 
rising edge of an input clocking signal. ; In the timing 
diagram 300, the input clocking signal is Clock B, and the 
next rising edge, after the asynchronous divider reset 
signal has been set to logic low, is at the first time ti. 

20 Once the output Ql of the first D flip-flop 202 has 

toggled to a logic low, the remainder of the logic levels in 
the sequential logic will toggle. The output Q2 of the 
second D flip-flop 204 will not toggle until there is a 
rising edge of an input clocking signal. The next rising 

25 edge, after Ql has toggled, is at a second time t 2 . Once Q2 
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toggles to logic low, then the XOR 208 will output a logic 
high signal as the synchronous divider reset signal because 
Q2 is logic low and Q3 is logic high. The XOR 208 will 
output a logic high signal until Q3 is logic low. The 
output Q3 of the third D flip-flop 206 will not toggle until 
there is a rising edge of an input clocking signal. The 
next rising edge, after Q2 has toggled, is at a third time 
t 3 . Therefore, the output of the XOR 208 provides a 
properly timed synchronous divider reset signal for 
downstream dividers. 

Referring to FIGURE 4 of the drawings, the reference 
numeral 400 generally designates a block diagram depicting a 
synchronizing circuit for two source clocking signals that 
have non-integer frequency ratios,. The synchronizing 
circuit 400 comprises a first D flip-flop 402, a second D 
flip-flop 404, a third D flip-flop 406, a fourth D flip-flop 
408, a fifth D flip-flop 410, . a sixth D flip-flop 412, an 
XOR 414, and a delay element 418. 

The synchronizing circuit 400, however, can be divided 
into sub-components. The delay element 418 and the first D 
flip-flop 402 function together as the sampling circuit to 
generate the syncClk clocking signal, indicating a time when 
the two source clocking signals are misaligned. The second 
D flip-flop 404 and the third D flip-flop 406 function 
together as the synchronization latches which alleviate 
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metastability problems when capturing the asynchronous 
divider reset signal. These latches are responsible for 
generating the sync signal. Finally, the fourth D flip-flop 
408, the fifth D flip-flop 410, the sixth D flip-flop 412, 
and the XOR 414 operate as the divider reset counting 
circuit, which counts pulses from the time misalignment is 
detected to the time when alignment occurs. In this 
implementation, the divider reset counting circuit produces 
three counting signals, and ultimately, the synchronous 
divider reset signal. 

In order for the synchronizing circuit 400 to function, 
components have to be properly connected. The Clock B 
signal is input into the delay element 418, into the fourth 
D flip-flop 408, into the fifth D flip-flop 410, and into 
the sixth D flip-flop 412. through a first communication 
channel 416. The first D flip-flop 402 receives a Clock A 
signal and a delayed: Clock B signal through a second 
communication channel 44 8 and a third communication channel 
440, respectively. The second D flip-flop 404 receives an 
inverted output of the first D flip-flop 402 or Qbarl, an 
asynchronous divider reset signal, and an asynchronous 
global reset signal through a fourth communication channel 
424, a fifth communication channel 420, and a sixth 
communication channel 422, respectively. The third D flip- 
flop 406 receives Qbarl, an output of the second D flip-flop 
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404 or Ql, and an asynchronous global reset signal through 
the fourth communication channel 42 4, a seventh 
communication channel 42 6, and the sixth communication 
channel 422, respectively. The fourth D flip-flop 408 
receives a Clock B signal, an output of the third D flip- 
flop 406 or Q2, and an asynchronous global reset signal 
through the first communication channel 416, an eighth 
communication channel 42 8, and the sixth communication 
channel 422, respectively. The fifth D flip-flop 410 
receives a Clock B signal, an output of the fourth D flip- 
flop 408 or Q3, and an asynchronous global reset signal 
through the first communication channel 416, a ninth 
communication channel 430, and the sixth communication 
channel 422, respectively. The sixth D flip-flop 412 
receives a Clock B signal, an output of the fifth D flip- 
flop 410 or Q4., and an asynchronous global reset signal 
through the first communication channel 416, a tenth 
communication channel 432, and the sixth communication 
channel 422, respectively. The XOR 414 then receives Q4 
through the tenth communication channel 432 and an output of 
the sixth D flip-flop 412 or Q5 through an eleventh 
communication channel 434 to produce a synchronous divider 
reset signal through a twelfth communication channel 436. 

Referring to FIGURE 5 of the drawings, the reference 
numeral 500 generally designates a timing diagram for the 
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synchronizing circuit 400 for two source clocking signals 
that do not have integer frequency ratios. 

At certain stages, known states of each of the 
respective D flip-flops is required. During some 

situations, such as power up, the outputs of the D flip- 
flops, though, are unknown. Therefore, errant output 
signals may be present. Hence, the asynchronous global 
reset signal initializes the D flip-flops to a known state 
(logic high) to eliminate any errant outputs of the D flip- 
flops and, thus, the synchronizing circuit 400. 

At initial power up, an assumption is made that the 
asynchronous divider reset signal is logic low (not shown) 
and that the asynchronous global reset signal (not shown) is 
responsible for generating the synchronous divider, reset 
signal. Once power is applied, additional synchronous 
divider reset signal pulses (not shown) may be generated 
when desired by setting the asynchronous divider reset 
signal to a logic high for a time period long enough such 
that the asynchronous divider reset signal is successfully 
captured by the second D flip-flop 404 of FIGURE 4. Timing 
diagram 500 indicates the initial state of the synchronizing 
circuit assuming the asynchronous divider reset signal has 
been logic high for a time period long enough such that the 
state of all D flip— flops is a logic high prior to time t 0 . 

The functionality of the synchronizing circuit 400 of 
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FIGURE 4 once powered up is not readily apparent without 
discussion of the timing diagram 500. There are two source 
clocking signals that the synchronizing circuit 400 
functions with: Clock A and Clock B. From the timing 
5 diagram, the ratio of Clock A to Clock B is 3:4, where Clock 
A is the slower of the two. Clock B is known as the 
sampling clocking signal, since it samples Clock A. 

When implemented, a comparison should be made between 
the two source clocking signal frequencies to determine 
10 which source clocking signal should be used as the sampling 
clocking signal. The source clocking signal that provides 
the largest possible minimum timing window should be chosen. 
The minimum timing window, using Clock A' s rising edge as a 
reference, is calculated by measuring the minimum positive 

15 difference between Clock A' s rising edge and the next 
successive edge on Clock B. This value .represents the 
tightest timing constraint that would have to be met if 
Clock A were to be used as the sampling clocking signal to 
sample Clock B. Similarly, the minimum timing window, using 

20 Clock B' s rising edge as a reference, is calculated by 
measuring the minimum positive difference between Clock B's 
rising edge and the next successive edge on Clock A. This 
value represents the tightest timing constraint that would 
have to be met if Clock B were to be used as the sampling 

25 clocking signal to sample Clock A. Therefore, the largest 
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possible minimum timing window is the larger of these two 
quantities. As a result, the source clocking signal whose 
reference edge produces the largest possible minimum timing 
window should be selected as the sampling clocking signal. 
The window, though, should be large enough to meet the 
setup/hold time requirements for the sampling flip-flop 
under all conditions, such as the maximum skew between the 
two source clocking signals. However, the sampling clocking 
signal should also be capable of generating a syncClk 
clocking signal, wherein the syncClk clocking signal is 
derived by taking the inverse of the sampled clocking 
signals logic value. The syncClk clocking signal should 
maintain the properties that it rises and falls once during 
the time period between rising edge alignment on Clock A and 
Clock B and that it has a constant frequency. Using Clock B 
as the sampling clocking signal . .satisfies the above 
requirements. 

At an initial time t 0 , Ql, Q2, Q3, Q4, and Q5 are logic 
high, while Qbarl is logic low. The syncClk clocking 
signal, which is Qbarl, is generated by a composition of the 
Clock A and Clock B signals. The Clock A signal is input 
into the first D flip-flop through the second communication 
channel 448 of FIGURE 4 to function as the "D" input. The 
delayed Clock B is input into the first D flip-flop through 
the third communication channel 440 to function as a clock. 
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When Clock A falls to logic low, then Qbarl toggles from 
logic low to logic high on a rising edge of the delayed 
Clock B signal sometime between the first time ti and the 
second time t 2 - 

Sometime before a first time ti, the asynchronous 
divider reset signal is set to a logic low, and the Clock A 
signal falls to a logic low level. The asynchronous divider 
reset signal is input into the second D flip-flop 404 of 
FIGURE 4 through the fifth communication channel 420. The 
output Ql of the second D flip-flop 404 will not toggle, 
however, until there is a rising edge of an input clocking 
signal, which is Qbarl. Hence, Ql becomes logic low between 
the first time ti and the second time t 2 . 

Once Ql has toggled to logic- low, the output of the 
third D flip-flop 406 of FIGURE A or Q2, which is the sync 
signal, is enabled to toggle. By, normal function of the D 
flip-flop, Q2 cannot toggle until there is another rising 
edge of Qbarl. The next rising edge for Qbarl occurs 
between a fifth time t 5 and a sixth time t 6 . Therefore, Q2 
toggles from logic high to logic low between the fifth time 
t 5 and the sixth time t 6 . 

The output of the fourth D flip-flop 408 of FIGURE 4 or 
Q3, which is one of three counting signals, is enabled to 
toggle after Q2 is at logic low. Q3 cannot toggle, however, 
until there is a rising edge of Clock B. The next rising 
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edge for Clock B occurs at the sixth time t 6 . Therefore, Q3 
toggles from logic high to logic low after the sixth time 
t 6 . 

After Q3 toggles to logic low, the output of the fifth 
5 D flip-flop . 410 of FIGURE 4 or Q4, which is one of three 
counting signals, is enabled to toggle. Q4 cannot toggle, 
however, until there is a rising edge of Clock B. The next 
rising edge for Clock B occurs at the seventh time t 7 . 
Therefore, Q4 toggles from logic high to logic low after the 
10 seventh time t 7 . 

Once Q4 is at logic low, the output of the sixth D 
flip-flop 412 of FIGURE 4 or Q5, which is one of three 
counting signals, is enabled to toggle. Q5 cannot toggle, 
however, until there is a rising edge of Clock B. The next 
15 rising edge for Clock B occurs at the eighth time t 8 . 
Therefore, Q5 toggles from logic high to logic low after the 
eighth time ts. 

Based on the timing of the toggling of the outputs of 
the respective D flip-flops, the XOR 414 of FIGURE 4 will 
20 produce a properly timed synchronous divider reset signal. 
The XOR 414 receives Q4 and Q5 to produce a logic signal, 
which is the synchronous divider reset signal. When Q4 and 
Q5 are both logic high, the XOR 414 produces a logic low 
signal. However, after the seventh time t 7 when Q4 is logic 
25 low, the XOR 414 produces a logic high signal. The 
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synchronous divider reset signal returns to logic low once 
Q5 is logic low after the eighth time t 8 . Therefore, the 
output of the XOR 414 provides a properly timed synchronous 
divider reset signal for downstream dividers. 

Hence, by utilizing the synchronizing circuit 400 of 
FIGURE 4, determination of misalignment can be made. The 
synchronizing circuit 400 provides rising edge alignment 
between the non-integer frequency ratio clocks. Therefore, 
by the use of a relatively simple design, downstream 
dividers can be properly aligned. Incidentally, the 
synchronizing circuit 400 will also bring the divided 
clocking signals back into synchronization if they do drift 
out of sync by pulsing the asynchronous divider reset signal 
as described earlier. 

The synchronizing circuit 400 of FIGURE 4, though, does 
not function for all frequency ratios. For n-l:n ratios, as 
this ratio approaches one, the sampling circuit begins to 
fail. More generally, for n:m ratios with m held constant, 
as this ratio approaches one, the sampling circuit begins to 
fail. The limiting ratio of the sampling circuit is limited 
by the switching speeds of the various internal gates (not 
shown) . In addition, depending on the ratio of Clock A to 
Clock B and the sampling clocking signal selected, the 
number of divider reset counting latches, and thus the 
number of counting signals, may need to be altered. 
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Referring to FIGURE 6 of the drawings, the reference 
numeral 600 generally designates a block diagram depicting 
an example circuit that is utilizing the synchronizing 
circuit 400 of FIGURE 4. The example circuit 600 comprises 
a clock generator 602, a first divider 604, a second divider 
606, a third divider 608, a fourth divider 610, a fifth 
divider 612, a sixth divider 614, and the synchronizing 
circuit 616. 

The example circuit 600 provides six clocking signals 
that are derived from two source clocking signals. The 
clock generator 602 produces two source clocking signals 
that have a non-integer frequency ratio. A first clocking 
signal is output from the clock generator 602 to the first 
divider 604, the second divider 606, and the third divider 
608 through a first communication channel 618. A .second 
clocking signal is output from the clock generator 602 to 
the fourth divider 610, the fifth divider 612, and 1 the sixth 
divider 614 through a second communication channel 620. 

Each of the dividers then outputs a divided clocking 
signal. The first divider 604 outputs a first divided 
clocking signal through a third communication channel 622. 
The second divider 606 outputs a second divided clocking 
signal through a fourth communication channel 624. The 
third divider 608 outputs a third divided clocking signal 
through a fifth communication channel 626. The fourth 
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divider 610 outputs a fourth divided clocking signal through 
a sixth communication channel 628. The fifth divider 612 
outputs a fifth divided clocking signal through a seventh 
communication channel 630. The sixth divider 614 outputs a 
sixth divided clocking signal through an eighth 
communication channel 632. 

However, in order for the six divided clocking signals 
to be aligned, the six dividers are synchronized. The 
synchronizing circuit 616 receives the two source clocking 
signals through the first communication channel 618 and the 
second communication channel 620. Also, the synchronizing 
circuit 616 receives an asynchronous global reset signal and 
an asynchronous divider reset signal through a ninth 
communication channel 636 and a tenth communication channel 
638, respectively. A synchronous divider reset signal can 
then be generated by the synchronizing circuit 616, which is 
output to each of the six dividers through an eleventh 
communication channel 634. Hence, each of the dividers can 
then produce an independent divided clocking signal that is 
properly aligned with the source clocking signals and the 
other divided clocking signals. 

The preceding explanation involves the use of D flip- 
flops that are triggered on the rising edge of a given 
clocking signal. It is also possible to utilize falling 
edge triggered D flip-flops, and it is also possible to 
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utilize other types of latches. However, additional 
modifications to the synchronizing circuit may be necessary. 
In addition, the asynchronous global reset signal is 
utilized to initialize the D flip-flops to a logic high 
state. It is also possible to utilize the asynchronous 
global reset signal to initialize all D flip-flops to a 
logic low state. However, additional modifications to the 
synchronizing circuit may be necessary. The underlying 
principles remain the same regardless of which 
implementation is selected. 

It is understood that the present invention can take 
many forms and embodiments. Accordingly, several variations 
may be made in the foregoing without departing from the 
spirit or the scope of the invention. The capabilities 
outlined herein allow for the possibility of a variety of 
programming models. This disclosure should not be read as 
preferring any particular programming model, but is instead 
directed to the underlying mechanisms on which these 
programming models can be built. 

Having thus described the present invention by 
reference to certain of its preferred embodiments, it is 
noted that the embodiments disclosed are illustrative rather 
than limiting in nature and that a wide range of variations, 
modifications, changes, and substitutions are contemplated 
in the foregoing disclosure and, in some instances, some 
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features of the present invention may be employed without a 
corresponding use of the other features. Many such 
variations and modifications may be considered desirable by 
those skilled in the art based upon a review of the 
foregoing description of preferred embodiments. 
Accordingly, it is appropriate that the appended claims be 
construed broadly and in a manner consistent with the scope 
of the invention. 
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